A greedy algorithm for finding maximum spanning trees in infinite graphs

In finite graphs, greedy algorithms are used to find minimum spanning trees (MinST) and maximum spanning trees (MaxST). In infinite graphs, we illustrate a general class of problems where a greedy approach discovers a MaxST while a MinST may be unreachable. Our algorithm is a natural extension of Prim's to infinite graphs with summable and strictly positive edge weights, producing a sequence of finite trees that converge to a MaxST.     

Data loci in algebraic optimization

We consider parametric optimization problems from an algebraic viewpoint. The idea is to find all of the critical points of an objective function thereby determining a global optimum. For generic parameters (data) in the objective function the number of critical points remains constant. This number is known as the algebraic degree of an optimization problem. In this article, we go further by considering the inverse problem of finding parameters of the objective function so it gives rise to critical points exhibiting a special structure. For example if the critical point is in the singular locus, has some symmetry, or satisfies some other algebraic property. Our main result is a theorem describing such parameters.     

Extrapolated Smoothing Descent Algorithm for Constrained Nonconvex and Nonsmooth Composite Problems*

In this paper, the authors propose a novel smoothing descent type algorithm with extrapolation for solving a class of constrained nonsmooth and nonconvex problems,where the nonconvex term is possibly nonsmooth. Their algorithm adopts the proximal gradient algorithm with extrapolation and a safe-guarding policy to minimize the smoothed objective function for better practical and theoretical performance. Moreover, the algorithm uses a easily checking rule to update the smoothing parameter to ensure that any accumulation point of the generated sequence is an (affine-scaled) Clarke stationary point of the original nonsmooth and nonconvex problem. Their experimental results indicate the effectiveness of the proposed algorithm.     

煤炭码头船货匹配下泊位动态分配多目标优化模型及算法

本文针对输出型煤炭码头船货匹配下泊位动态分配问题,构建了堆场-取装线-泊位-船舶联合分配优化数学模型,并设计了采用仿真推演策略解码的遗传算法求解。首先,综合考虑船舶、泊位、堆场、取装线、煤种、航道开放时间和装船作业规则等要素,以船舶在港时间最短和作业效率最大为目标建立了相应的多约束多目标优化模型。然后,综合多目标优化、遗传算法以及仿真推演技术,设计了相应的遗传算法求解,包括:组合式编码、采用仿真推演策略的解码方法,追加了具有合法性检查的染色体生成算法,设计了采用多种策略的遗传操作等。最后实例表明,本算法的执行效率高而且优化效果好。     

带缓冲串行生产系统预防性维护建模及运行参数优化研究

为了保证串行生产系统的产能和提高系统可靠性,提出了带缓冲区的串行生产系统预防性维护决策模型。首先,分析了生产线各执行单元可靠性和运行参数之间的关系,建立了考虑执行单元运行参数和缓冲库存的维护模型。在此基础上,结合串行生产线的特点,建立综合考虑维护成本、有效运行速度和缓冲库存的多目标优化函数。最后,构建启发式算法求解目标函数,并以串行包装生产线为例进行仿真实验分析,结果表明本文所建模型是有效且实用的。     

基于网格化管理视角下灾后应急物流决策模型与算法研究

灾害发生后,应急资源的需求预测与应急配送中心的合理选址是实现高效救援的关键。本文通过在网格化管理视角下的信息更新将应急救援过程划分为多个阶段,在开展救援的过程中实现救援信息收集和救援预测的同步开展,建立一种多阶段带时间约束的应急救援物资配送响应-时效性的选址模型。借助遗传算法(NSGA-II),实现了基于编码结构独立、路径相互关联基础上的多目标规划求解。本研究的决策模型及算法有着较好的搜索与寻优能力,对实际救援开展具有指导意义。     

Synthesis,spectroscopic and structural studies of <Emphasis Type="Italic">N</Emphasis>-(1<Emphasis Type="Italic">H</Emphasis>-benzimidazol-2-yl)-<Emphasis Type="Italic">N</Emphasis>′-benzyl propionamidine

N-(1H-Benzimidazol-2-yl) propionimidic acid ethyl ester (1) reacts with benzylamine to yield the corresponding N-(1H-Benzimidazol-2-yl)-N′-benzyl proponamidine (2). The structure and conformation of the amidine 2 were determined by ¹H and ¹³C NMR and X-ray diffraction. The product crystallizes in monoclinic system with space group P2₁/c, a = 10.7913 ?, b = 15.5164 ?, c = 9.1130 ?, β = 108.378° and Z = 4. In the crystal there are two N–HN hydrogen bonds, the first is intramolecular H-Bond links H4 to N1; the second one is intermolecular and it links H2 to N3 of a second molecule leading to inversion-related dimers. The X-ray results were compared with those obtained by semi-empirical and ab-initio calculations.     

Development of non‐bonded interaction parameters between graphene and water using particle swarm optimization

New Lennard‐Jones parameters have been developed to describe the interactions between atomistic model of graphene, represented by REBO potential, and five commonly used all‐atom water models, namely SPC, SPC/E, SPC/Fw, SPC/Fd, and TIP3P/Fs by employing particle swarm optimization (PSO) method. These new parameters were optimized to reproduce the macroscopic contact angle of water on a graphene sheet. The calculated line tension was in the order of 10⁻¹¹ J/m for the droplets of all water models. Our molecular dynamics simulations indicate the preferential orientation of water molecules near graphene–water interface with one O H bond pointing toward the graphene surface. Detailed analysis of simulation trajectories reveals the presence of water molecules with ≤∼1, ∼2, and ∼4 hydrogen bonds at the surface of air–water interface, graphene–water interface, and bulk region of the water droplet, respectively. Presence of water molecules with ≤∼1 and ∼2 hydrogen bonds suggest the existence of water clusters of different sizes at these interfaces. The trends observed in the libration, bending, and stretching bands of the vibrational spectra are closely associated with these structural features of water. The inhomogeneity in hydrogen bond network of water at the air–water and graphene–water interface is manifested by broadening of the peaks in the libration band for water present at these interfaces. The stretching band for the molecules in water droplet shows a blue shift as compared to the pure bulk water, which conjecture the presence of weaker hydrogen bond network in a droplet. © 2017 Wiley Periodicals, Inc.     

超高效液相色谱-串联质谱法测定水产品中孔雀石绿前处理方法的改进

采用超高效液相色谱-串联质谱法(UPLC-MS/MS)测定水产品中孔雀石绿的残留量,以GB/T 19857-2005检测方法为基础,将前处理步骤进行优化.称取5 g样品,加入质量浓度为100μg/L的内标标准溶液100μL,混匀,加入20 m L乙腈、5 g酸性氧化铝,震荡、离心,取4 m L溶液氮气吹干,用流动相定容至1 m L,过0.22μm滤膜,上机测试.按照标准方法测定标准曲线相关系数r:孔雀石绿为0.999,隐色孔雀石绿为0.999.孔雀石绿的回收率分别为71.7%、95.2%和89.9%,精密度分别为4.47%、4.26%和8.57%.隐色孔雀石绿的回收率分别为93.3%、98.8%和89.7%,精密度分别为8.73%、6.87%和9.71%.试验结果满足相关标准和体系文件的要求.     

Optimization study of polyethylene glycol and solvent system for gas permeation membranes

Cellulose acetate (CA) membranes blended with Polyethylene glycol (PEG) in acetone–water solvent system were synthesized by using solution-casting method that resulted in the formation of flexible, white membranes. Different molecular weight (MW) grades of PEG (including MW 1000, 10,000 and 20,000?g/mol) were used. Cast membranes were tested for tensile strength and permeability at different loading of PEG MW 10,000 and 20,000?g/mol. Excellent flexible membranes were produced in acetone–water solvent system in the presence of PEG, which were otherwise brittle. Surface structure and morphology were analysed using scanning electron microscopy. The presence of different functional groups was confirmed using Fourier transform infra-red spectroscopy and the mechanical characteristics were studied by tensile testing. The introduction of PEG caused an increase in permeability of the membranes. The increase in permeability is due to the opening up of pores as the membrane becomes more flexible, when the plasticizer is added. The permeability continues to increase with the addition of PEG. Moreover, the resulting membranes are not only more flexible, but also have largely improved tensile strength as compared to the CA membranes without PEG. This improved tensile strength can also be attributed to the improved flexibility of the membrane. A trade-off is reached between tensile strength and permeability as increasing amount of PEG improves tensile strength but the resulting membrane becomes too permeable to be used for gas separation. Moreover, using PEG of higher MW resulted in porous membranes, even at low amounts of PEG. Therefore, we concluded that CA membrane with less amount of low-MW PEG (i.e. 5% PEG of MW 1000?g/mol) must be used to optimize both permeability and tensile strength of the membrane.